What is claimed is: 



1. A multi-layered real-time stereo matching system 
comprising : 

a left and a right image acquisition means for 
obtaining a left and a right image on a spatial area from 
different position; 

an image processing means for converting the left and 
the right image to a left and a right digital image; and 

a multi-layered image matching means for comparing one 
scan line in one of the left and the right digital image 
with multiple scan lines in the other of the left and the 
right digital image in real-time so that each pixel in the 
one scan line matches another pixel in the multiple scan 
lines in the other digital image. 

2. The system of claim 1, wherein the multi-layered image 
matching means receives pixels of the one scan line in the 
one digital image sequentially and receives pixels of the 
multiple scan lines in the other digital image at a time, 
and calculates a disparity between one pixel in the one scan 
line and said another pixel in the multiple scan lines. 



3. The system of claim 2, 
matching means includes: 

a plurality of layers 



wherein the multi 
for receiving the 



-layered image 
one scan line 



in the one digital image and receiving the multiple scan 
lines in the other digital image one by one, wherein two 
adjacent layers exchange costs and active signals with each 
other; and 

an accumulator for accumulating data fed from the 
layers to generate the disparity. 

4. The system of claim 3, wherein each of the layers has: 

a first storing means for storing pixels of the left 
digital image; 

a second storing means for storing pixels of the 
right digital image; and 

a plurality of forward processors, stacks and 
backward processors for generating decision values and the 
disparity obtained from the left and the right digital image 
based on a clock signal. 

5. The system of claim 4, wherein each of the forward 
processors of said each of the layers contains: 

a first multiplexor for determining a minimum cost 
among a recursive cost within said each of the forward 
processors and two costs fed from an upper and a lower layer 
of said each of the layers; 

a first cost register for storing the minimum cost; 

an absolute value calculator for calculating as a 
matching cost a difference between one of the pixels of the 



first image storing means and another pixel of the pixels of 
the second image storing means; 

a first adder for adding the matching cost to the 
minimum cost to generate a first added cost, 
5 a second multiplexor for deciding a minimum cost among 

the first added cost and two costs fed from an upper and a 
lower forward processor in said each of the layers; 

a second cost register for storing the minimum cost 
fed from the second multiplexor, wherein the minimum cost is 
10 fed back to the first cost multiplexor as the recursive cost 
and also provided to the upper and the lower layer; and 

a second adder for adding the minimum cost stored in 
the second cost register to an occlusion cost to provide a 
second added cost to the upper and the lower forward 
15 processor. 

6. The system of claim 4, wherein each of the backward 
processors of said each of the layers includes: 

an OR gate for logically summing two active bit paths 

20 inputted from an upper and a lower backward processor in 
said each of the layers, two active bit paths inputted from 
an upper and a lower layer of said each of the layers and a 
recursive active bit path within said each of the backward 
processors to generate a logical sum of five active bit 

25 paths; 

an activation register for storing the logical sum of 
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five active bit paths; 

a demultiplexer for demultiplexing the logical sum of 
five active bit paths based on a decision value fed from the 
stack; and 

5 a tri-state buffer for outputting the decision value 

in case the logical sum of five active bit paths in the 
activation register is high. 



7. The system of claim 3, wherein each of the layers is 
10 inputted with pixels of one scan line of the one digital 

image and pixels of multiple scan lines of the other digital 
image . 

8. The system of claim 5, wherein all the cost registers 
15 except a 0-th cost register in the forward processors in 

said each of the layers is initialized with maximum cost, 
respectively, and the second storing means is initialized 
based on the right digital image. 

20 9. The system of claim 5, wherein, if a sum of a 
processing element number and a forward processing step 
number is an even number, said each of the forward 
processors decides a minimum cost among the recursive cost 
and two added costs obtained by adding the occlusion cost to 

25 said two costs fed from the upper and the lower forward 
processor in said each of the layers, respectively, to 
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provide the minimum cost as a first decision value to a 
stack, and, if otherwise, said each of the forward 
processors determines another minimum cost among a cost 
obtained by adding an absolute pixel difference of the left 
5 and the right digital image to the first decision value and 
two costs of two forward processors of the upper and the 
lower layer to provide the minimum cost as a second decision 
value to the stack. 

10 10. The system of claim 6, wherein an activation register 
of all layers of which 0-th backward processor has a minimum 
cost is initialized to be activated and all activation 
registers of other backward processors are initialized to be 
inactivated . 

15 

11. The system of claim 
accumulates the decision 
buffer on a step basis to 
an optimized layer number. 

20 

12. The system of claim 11, wherein the backward processor 
uses the layer number to search a scan line from multiple 
scan lines of the other digital image that corresponds to 
one scan line of the one digital image and uses the 

25 optimized disparity to search a pair of pixels, the two 
pixels corresponding to each other in the right and the left 



6, wherein the backward processor 
values fed from the tri-state 
provide an optimized disparity and 
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digital image on a backward processing step basis. 

13. The system of claim 11, wherein the backward processor 
initializes the disparity to be 0 on a layer basis and adds 

5 on a step basis to the disparity the decision values fed 
from a backward processor which is located in the layer 
corresponding to the layer number fed on a step basis during 
a backward processing and has a processing element number 
same as the disparity value. 

10 

14. A multi-layered real-time stereo matching method, the 
method comprising the steps of: 

(b) obtaining a left and a right digital image on a 
spatial area; 

15 (b) comparing one scan line in one digital image of 

the left and the right digital image with multiple scan 
lines in the other digital image in a real-time to match 
each pixel in the one scan line with a pixel in the multiple 
scan lines. 

20 

15. The method of claim 14, wherein the step (b) includes 
the steps of: 

• (bl) determining a path of a minimum cost as a 
decision value based on pixel data of the one scan line and 
25 pixel data of the multiple scan lines; 

(b2) calculating a disparity from the decision value; 
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and 

(b3) using the disparity to find a pair of pixels from 
the left and the right digital image and calculating a 
distance from the disparity. 
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